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ABSTRACT 
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The  dynamic  balance  sheet  management  model  formulated 

deterministically  by  Chambers  and  Charnes  was  extended 

2 

stochastically  by  Cohen  and  Thore  to  a  two-stage  LPU^ 
model.  This  paper  develops  a  chance-constrained  model 
which  compares  well  with  the  Cohen  and  Thore  example  but 
in  addition  is  easily  extendable  to  formulations  of  realistic 
size,  as  the  C-T  model  is  not,  and  with  the  availability  of 
dual  evaluators. 
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A  CHANCE -CONSTRAINED  APPROACH 
TO 

BANK  DYNAMIC  BALANCE  SHEET  MANAGEMENT 


1 .  Introduction 

Traditional  asset  management  is  commonly  considered 
by  many  bankers  to  mean  a  kind  of  static  and  quasi¬ 
independent  portfolio  management.  They  focus  only  on  the 
allocation  of  funds  to  various  categories  to  provide 
adequate  liquidity,  serve  the  credit  needs  of  the  bank's 
customers  and  maximize  short  run  income  from  investments. 
The  interactions  among  the  various  segments  of  the 
investment  portfolio,  the  lending  policy  of  the  bank  and 
the  expectation  of  making  loans  in  the  future  are  not 
adequately  represented  in  their  view  of  the  portfolio 
management  problem  as  one  of  trying  to  maximize  the 
current  yield  of  the  funds  allocated  to  the  investment 
portfolio. 

During  the  past  two  decades,  active  management  of 
the  entire  asset  side  and  liabilities  and  capital 
accounts  of  the  bank's  balance  sheet  has  become  an 
important  part  of  portfolio  management.  In  order  to  obtain 
the  maximum  benefits  for  the  bank,  we  must  be  able  to  take 
account  of  the  interdependencies  among  all  the  various 


balance  sheet  accounts.  This  is  also  why  the  term 
"balance  sheet  management"  is  more  appropriate  than 
either  portfolio  management  or  asset  management. 

Indeed  "dynamic  balance  sheet  management”  better 
conveys  the  idea  that  optimal  decisions  regarding  the 
investment  securities  cannot  be  made  in  a  static  or  short¬ 
term  context. 

Proper  financial  planning  and  control  by  a  bank 
involves  both  long  term  planning  with  a  time  horizon 
spanning--say  ten  future  years  ahead--as  well  as  short 
term  operational  management  planning.  Any  predictions  of 
the  future  might  well  prove  to  be  wrong.  Thus,  new  pre¬ 
dictions  should  be  made  continually  on  the  basis  of  the 
latest  available  information.  The  process  of  planning 
and  replanning  long  term  and  short  term  is  the  essence  of 
sound  bank  financial  management  [  9  ] i 

The  most  successful  technique  that  has  actually 
been  developed  and  implemented  in  American  commercial 
banks  to  help  senior  executives  explore  and  understand 
the  trade-off  relationships  in  dynamic  balance  sheet 
management  is  that  of  the  large-scale  deterministic  LP 
model.  From  both  a  theoretical  and  realistic  viewpoint, 
however,  it  would  be  desireable  to  bo  able  to  consider 
economic  events  such  as  loan  demand,  deposit  levels  and 
interest  rates  as  random  variables  described  by  some  joint 
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probability  distribution.  A  major  problem  with  such  an 
approach  might  be  the  detail  and  complexity  of  the  infor¬ 
mational  requirements  of  the  resulting  model  which  might 
thereby  be  impossible  to  implement  constructively.  It 
seems  wise  therefore  to  look  for  a  constructively  possible 
means  of  bringing  into  the  analytical  picture  the  major 
features  of  the  uncertainties  within  which  the  dynamic 
balance  sheet  management  process  has  to  be  carried  out. 

K.  J.  Cohen  and  S.  Thore  presented  a  paper  in 
1970  [10]  in  which  they  developed  a  two-stage  linear 
programming  under  uncertainty  (LPU2)  model  to  comprehend 
the  effects  of  uncertainties  in  optimal  dynamic  balance 
sheet  management.  Unfortunately,  this  two-stage  LPU2 
model  suffers  from  several  disadvantages.  It  must  pre¬ 
scribe  both  the  actions  under  all  possible  arising  circum¬ 
stances  and  the  cost-profit  evaluations  of  all  such 
actions.  Thereby  the  model  rapidly  becomes  so  large  that 
computationally  very  few  opportunities  and  relationships 
can  be  considered.  By  formulating  a  model  in  terms  of 
CCP  concepts  we  shall  be  able  to  bypass  the  explicit 
consideration  of  every  possible  state  and  thereby  obtain 
a  more  adequate  analytical  instrument. 

Cohen  and  Thore  formulated  their  two- stage  linear 
programming  under  uncertainty  (LPU2)  model  with  discrete 
distribution  functions  as  a  stochastic  variant  of  the 
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basic  Chambers  and  Charnes  model  [9],  LPU2  was  origin¬ 
ally  introduced  by  Dantzig  in  1955  [11],  and  applied  by 
Dantzig  and  Ferguson  to  a  transportation  problem  in 
1956.  Cohen  and  Thore  broke  up  a  bank's  balance  sheet 
management  process  as  it  reflects  upon  the  liquidity 
problem  into  two  stages.  During  the  first  stage  the  bank 
fixes  the  value  of  the  portfolio  variables  under  its 
control,  such  as  loans  made  and  investments  in  various 
categories.  During  the  second  stage,  following  stochastic 
movements  in  deposits,  the  bank  responds  by  making  adjust¬ 
ments  or  by  borrowing  additional  reserves.  During  the 
second  stage  accumulations  of  other  assets  are  not  made 
nor  are  there  positive  stochastic  accumulations  of  daily 

assets  or  investments  or  reductions  of  loans.  Cohen 
and  Thore  posi*.  net  penalty  costs  for  not  covering  reserve 

deficits  during  the  second  stage. 

A  major  weakness  of  this  model  is  the  assumption 
that  penalty  cost  can  be  known  and  determined  a  priori 
and  that  they  are  independent  of  the  mode  of  operation  of 
the  system.  This  weakness  can  be  overcome  in  a  chance- 
constrained  formulation  which  does  not  require  such 
information  or  assumptions.  Chance-constrained  program¬ 
ming  (CCP)  involves  planning  for  "almost  all"  situations, 
not  for  every  possible  situation,  since  many  of  these 
are  not  predictable  a  priori  and  may  be  impossible  to 
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treat  without  invoking  new  measures  not  under  the  bank's 
control.  LPU2  is  a  very  special  instance  of  CCP. 

Our  CCP  model  is  also  based  on  the  deterministic 
Chambers  and  Charnes  model.  It  involves  a  natural 

extension  from  deterministic  constraints  to  chance  con¬ 
straints  when  random  variables  are  involved  and  from  a 
deterministic  objective  to  one  which  is  the  expected 
value  of  a  function  of  random  variables.  We  now  proceed 
to  formulate  our  model. 

2.  Structure  of  the  Model 
(A)  The  Variables 

Following  the  classifications  of  the  Chambers- 
Charnes  deterministic  model,  which  are  reproduced  approxi¬ 
mately  in  the  Cohen-Thore  model,  the  bank  is  assumed  to 
have  initial  holdings  of  cash,  daily  assets,  short-term 
and  long-term  investments,  loans,  Federal  funds  purchased, 
Federal  Reserve  borrowings,  certificates  of  deposits, 
demand  deposits,  savings  deposits,  and  capital  and  reserves, 
etc. 

Knowing  these  and  taking  certain  actions  such  as 
change  the  daily  assets,  purchase  or  sell  short-term  and 
long-term  investments,  issue  certificates  of  deposits,  at 
the  beginning  of  the  period,  Cohen  and  Thore  obtain  results 
at  the  end  of  the  period  which  are  acted  or  to  give  the 
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terminal  balance  sheet  results  in  accordance  with  penalty 
costs  or  horizon  constraints  or  investments  and  other 
financial  position  considerations. 

Instead  of  the  C-T  procedure,  in  our  CCP  repre¬ 
sentation  we  do  not  employ  actions  after  the  emergence  of 
the  random  variable  yields  or  other  similar  sample 
information  just  end  of  penalty  costs,  we  require  desired 
posture  conditions  to  hold  at  least  a  prescribed  level 
of  probability. 

For  us  let 

Xis  amount  of  daily  assets  to  have  at  the  end  of  the 
period 

X2-  amount  of  short-term  investments  to  have  at  the 
end  of  the  period 

X 3 ~  amount  of  long-term  investments  to  have  at  the 
end  of  the  period 

X 4 =  amount  of  loans  to  have  at  the  end  of  the  period 

X5=  amount  of  Federal  funds  to  be  purchased  to  have 
at  the  end  of  the  period 

X6=  amount  of  borrowing  from  the  Federal  Reserve  to 
have  at  the  end  of  the  period 

X 7 m  amount  of  certificates  of  deposit  to  hold  at 
the  end  of  the  period 

Besides  these  decision  variables,  we  designate  as 
follows  the  following  random  variables. 


yi=  amount  of  emergent  cash  holdings  at  the  end  of 
the  period 

y2  =  amount  of  emergent  demand  deposits  at  the  end 
of  the  period 

y3=  amount  of  emergent  savings  deposits  at  the  end 
of  the  period 

y 4=  amount  of  emergent  capital  and  reserves  at  the 
end  of  the  period 

The  are  required  to  be  and  the  y^  are  non-negative. 

Since  our  decision  variables  are  not  functions  of 
the  observed  sample  values  of  the  random  variables,  our 
class  of  stochastic  decision  rules  is  the  so-called  "zero- 
order"  decision  rule  class. 

(B)  The  Constraints 

We  now  consider  what  constraints  to  impose  on  the  bank's 
balance  sheet  position.  Since  some  terminal  variables  are 
stochastic, those  constraints  involving  them  will  be  chance 
constraints. 

(1)  Cash  Reserve  Requirements  Constraint 

The  bank  must  maintain  at  least  the  cash  balances 
specified  by  the  Federal  Reserve  System's  legal  minimum 
reserve  requirements.  These  depend  on  both  the  size  and 
composition  of  the  bank's  deposits,  and  savings  deposits  at 
the  end  of  the  period,  respectively. 

The  terminal  holdings  of  cash,  y^,  may  be  obtained 
taking  account  of  decision  variable  actions  by  adding  cash 


inflows  to  the  initial  holdings  and  subtracting  all  cash 
outflows.  All  interest  revenues  and  costs  are  assumed  to 
be  booked  on  the  cash  accounts  of  the  current  period.  Thus, 
we  have 

4  7 

(*)  y  1=  -  i  a-e.)x.  + 1  d-e . >x .  +  y2+  a-d3)y3  -  g  +  b6 

i*=i  1  1  i  =  s  L 

where  e^  denotes  yield  or  cost  rate  of  type  i 

d3  denotes  the  interest  rate  on  saving  deposits 
g  denotes  the  fixed  operating  cost 
B6  denotes  the  initial  capital  and  reserves 

The  Federal  Reserve  requirements  impose  certain 
proportionate  contributions  a,b,c  of  the  minimum 
reserve  requirements  of  certificates  of  deposits,  demand 
deposits,  and  savings  deposits,  respectively  toward  the 
cash  balance.  This  balance  condition  may  be  rendered,  if 
all  quantities  are  deterministic,  as 

y1  >  ax7+  by2  +  cy3 

But  now  ylty2,y3  are  random  variables.  Thus  we 
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impose  instead  the  chance  constraint: 

P(yi  >  aX7+  by2  +  cy3)  >  a  ...d) 

where  "P"  denotes  the  probability  operator  and 

0<a  -S  1 

(2)  Lower  Limit  on  Daily  Assets  Constraint 

A  bank  wants  to  make  optimal  use  of  the  facilities 
of  the  Federal  Funds  market.  Generally  one  finds  that  a 
good  general  policy  is  to  operate  always  on  both  sides  of 
the  market.  To  do  this,  the  bank  must  sell  a  certain  part 
of  the  amount  it  purchases  in  the  market. 

Let  €  be  the  fraction  of  the  amount  the  bank 
purchases  from  the  market.  This  policy  condition  may  be 
rendered  as 

X,  >  e  x5  ... (2) 

(3)  Upper  Limit  on  Federal  Funds  Purchased 
Constraint 

On  the  basis  of  the  bank's  experiences  and  contacts, 
it  may  wish  to  specify  an  upper  limit  to  the  amount  of 
Federal  funds  that  it  can  plan  to  purchase,  thus 

Xs  <  K  ... (3) 


where  K  is  the  specified  upper  limit 
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(4)  Lower  Limit  on  Short-term  Investments 
Constraint 

The  deposit  uncertainty  relates  to  the  various 
possible  outcomes  for  the  level  of  deposits  in  the 
period.  A  minimal  liquidity  buffer  is  needed  to  pro¬ 
vide  for  the  random  variations  in  deposits. 

Let  p  be  the  fraction  of  the  demand  deposits 
that  must  be  held  as  short-term  investments.  Since  y2 
is  a  random  variable,  we  may  express  this  liquidity 
buffer  condition  by  the  chance  constraint.- 

P(X2>  Py2)  >8  .  .  .  (4) 

where  0<g<l 

(5)  Upper  Limit  on  Certificates  of  Deposit 
Constraint 

Management  does  not  wish  to  become  unduly  depend¬ 
ent  upon  certificates  of  deposit  as  a  source  of  funds.  To 
represent  this  policy,  we  shall  limit  certificates  of 
deposit  to  at  most  the  fraction  v  of  the  sum  of  all 
deposits.  Thus,  we  have 

X 7  <  v(x7  +  y?  +  y3) 

if  these  quantities  were  deterministic. 


J 


Since  Y 2  ,y 3  are  random  variables,  we  employ 


instead  the  chance  constraint: 

Plv(y2+y3)  >  (l-v)x7]  >  X  ...(5) 

where  0<X  ^  1 

(6)  Lower  Limit  on  Total  Investments  Constraint 

The  Federal  Reserve  Board  requires  that  a  certain 
position  u  of  all  liabilities  and  capital  must  be  covered 
by  investments.  Assuming  that  all  investments  are  U.S. 
government  securities,  we  may  regard  this  as  a  government- 
to-assets  constraint,  which  reflects  management’s  need 
to  conform  to  this  externally  imposed  standard.  Let  y* 
denote  the  holdings  of  capital  and  reserves  at  the  end 
of  the  period.  It  may  be  obtained  by  adding  net  income 
earned  during  the  period  to  the  initial  capital  and 
reserves  and  deducting  the  operating  cost.  Thus, 

(**)  y^-j  e^  “J5eixi  -  d3^-  S  + 

Deterministically,  we  would  have  the  constraint: 

X^X3>u(x5+  x6+  x7+  y2+  y3+  y,,) 

where  u  denotes  the  fraction  of  all  liabilities 
and  capital  must  be  covered  by  investments. 
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Since  y2,y3,y4are  random  variables,  we  employ 
the  chance  constraint: 

P[x2+X3-uxs-ux6-ux7  >u(y2+y3+y4>]  2  y 

0<T<  1 


or,  equivalently 

X2+X3 

P[y2+y3+y4^ — - - (x5+x6+x7)]  2  Y  ...(6) 

(7)  Loans  Demand  Constraint 

The  bank  wishes  to  service  the  loans  demand,  2 . 
Since  z  is  a  random  variable  not  known  in  advance,  we 
express  the  bank's  desire  to  service  the  loans  as  a 
chance  constraint  which  states  that  the  bank’s  operations 
are  to  be  such  that  the  bank  is  able  to  meet  the  loans 
demand  at  least  probability  6.  Thus,  we  have 

P ( X 4  2  z  ]  >  <5  ...  (7) 

where  0<6  <  1 


(C)  The  Objective  Function 

We  shall  take  as  the  bank's  objective  the 
maximization  of  net  return  on  loans,  short  and  long 
term  investment,  daily  assets,  less  interest  paid  on 
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deposits,  Federal  funds,  Federal  borrowings  as  well  as 
operating  costs,  etc.  over  the  time  period. 

To  express  the  expected  net  income  function,  we 
need  to  multiply  all  items  by  their  yield  or  cost  rates, 
respectively. 

Let  ei  denote  the  yield  or  cost  rate  of  type  i 
in  the  period.  Here,  we  assume  that  the  e^are  known  in 
advance. 

Let  g  denote  the  fixed  operating  cost  in  the 

period. 

Let  d3  denote  the  interest  rate  on  savings 
deposits . 

Then,  the  objective  of  maximizing  expected  net 
income  may  be  rendered  as: 

4  1 

Max  £  e.X.  -  £  e.X.  -d3E(y3>  -  g 

11 

where  "E"  denotes  the  mathematical  expectation 
operator. 

(D)  Summary  of  the  Model 
Our  chance-constrained  model  may  now  be  formu¬ 
lated  as: 

4  7 

Max  £  e.X.  -  £  e.X,  -  d3E(y3)  -  g 
i“l  1*5 


subject  to 
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(1) 

P(yi 2  ax7  +  by2 

+  cy  3 )  2  n 

(2) 

X,  >  €  X5 

(3) 

X5  <  K 

(4) 

p<x2>py2)  >  $ 

1  -V 

(5) 

P(ya  +  y3>  v 

X7)  2  X 

X2+  X3 

(6) 

P[y3  +  y3  +  y«  < 

u  ■  (xs  +  Xt  +  X7)]>  f 

(7) 

P(X4  2=  z  )  2  6 

where  X.^  2  0  i=l,2, . 7 


(E)  The  Deterministic  Equivalent  Problem 
We  next  proceed  to  reduce  these  chance-constraints 
to  corresponding  deterministic  equivalents  for  the  case 
of  zero-order  decision  rules. 

From  constraint  (1)  and  we  have 


Fl-Ml-e^Xi 


+  £ (1-e. )X.  -  ax 7 

i*5  1  1 


g  +  B62  -(l-b)y2 


- ( 1 -d 3  -  c)y 3 ] >  a 


=£  P[  (l-b)y2+(l-d3-c)y 3<ax7+g-B6+  7 


(l-e.)X.-  7.  (l-e.)X.] 


<  1-a 


Assuming  that  y2,y3  have  means  E(Y2),  E(Y3)  and 
variances  V(Y2),  V(Y3),  respectively,  constraint  (1) 
becomes 


(i-b)y2+(i-d3-c)y3-E((i-b)y?)-E( (i-d3-c)y3) 

*JvT(  i  -  b )  y  2 + (l~d 7-^ Vf]  ~~~~  ~~ 

<  ax7-fg-S6+ f  (l-ei)Xi  -  \  (l-ei)Xi-E((l-b)y2  +  (l-drc)y3) 
/jv'((i-b)yV+  d-d3-c)y3 

—  1-  a 

*  (i-b)y2+(i-d3-c)y3-E((i-b)y2)-E((i-d3-c)y3) 

Let  Z  =  - - — _ _ 

Jv((i-b>y2+(i-d3-c)"y3 


then 

*»  7 

ax7+g-B6+^(l-ei)Xi-5(l-ei)Xi-E((l-b)y2+(l-d3-c)y3) 


^nr-b)y2+(i-d3-c)'y3) 


ax7+g-B6+5(l-e.)Xi-|(l-ei)Xi-(l-b)E(y2)-(l-d3-c)E(yJ) 


v<a-b)y2+a-d3-c)y3) 
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where  F  is  the  distribution  function  for  the 
random  variable  Z> 

Since  F  is  a  monotone  function,  we  can  invert  this 
to  obtain  the  deterministic  equivalent 

<t  7 

ax7+g-B6+  E(l-ei)Xi-l(l-ei)Xi-(l-b)E(y2)-(l-d3-c)E(y3) 


<:Fzi<l-a)  JV((i-b)/7+(l-d,-c)yj> 


( 1 ' ) 


Next,  assuming  y2  has  mean  E(y2)  and  variance 
V(y2)  and  setting  224&-~E(Z.22  ,  we  have 


£x2-E(y2) 
P[Z2<  £ - 

Jv<y2) 

Hence , 


jmjT 
]  >  0 


£x2-E<y2) 
Fz  [f-= - 

2  Jvo7) 


]  a  6 


or, 

l  x2-  E(y2)  2:F-i(6)  /VOV) 

and  the  deterministic  equivalent  ("d. e. "later) 


£  x*2  E(y2)  +  Fz2(b>  Jv(y2) 


.  .  .  (4*) 
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Next,  from  (5),  we  have 
1-v 

p[y2  +  y3  ^  v  x7i  <1-  x 


y,+  y3-E(y2+y3) 

setting  z34  /V(y'2+y3T  *  we  have 


PI 

jv<  y2+  y3) 


l  <  l-x 


Thus , 

iiv  x7  -  E(y2+  y3) 

F7  [_v _ ]  s  1  -  X 

1  4v(y2+y3) 


and  the  d.  e.  is 


x.-Etyd-EcyoiF^U-x)  jv(y2+y3T 


From  "**"  and  (6),  we  have 


47  „  -  (x.  +x6  +x7  )  ]  2:  r 

Pty2+yj+|eiXi-|eiXi-d3y3 -g+Be<  u 


or. 


I*  7 

P[y  +  (l-d  )y  <-Ze.X.+^e.X.+g-Be+u  ^xzfxa-uxs-uxg-ux?)  ]> 

2  3  3—  ^  ^  ^  5  ^  ^ 

a  +<i-d,)y!t-E(y7+q-d,)y8) 

Setting  Z„  =  JV (y a  +“( 1  -d a )'yT>  ’  We  haVG 


piz  s 


Ee  . X . +Ee  .  x . +g-B  6 +u-1( x 2 +x  3 -ux  s -ux 6 -ux  7 )  -E (y  ?  +  ( l-dj)y^ 

1  J-  i  s  i  i  _  _  -j 

Jv(y7+(i-d,)y,) 


so  that 


F  j-EeiXi+EeiXi+g~B6tiTl(^+x3-ux5-ux6-ux7)-E(y2)-(l-d3)E(y3)  j 


jv(y2+(i-d3)y3‘) 


r 


and  the  d.  e.  is 

H  7 

-Ee.Xv+Ee.X.+g-B6+u_1(X2+XruX5-ux6-ux7)  -E(y2>  -  (l-d3)E(y  3) 

^  1  $  1  1. 

2:  fz'J  <  n  jvoT+Tr-diyy 3  —  ( 6  •  > 


Finally,  from  (7),  we  have 


P(i<Xd2:{ 


Assuming  2  has  mean  E(z)  and  variance  V(z),  and 

,  Z  -E<  z) 

Setting  Zs£  ^^-5 


,  we  have 


]  ^  6 


19 


x4  -E(z) 
P[Z5£  -- 

-TvO 


Thus , 


x4  -E (z  ) 

z  t— - 

Zs  JvTTT 


6 


and 

X4  >E(z)>Fz1s(5)  JV1I3 
so  that  the  d.  e.  is 

X4  ss  E<  z)  +  F;1  (6)  JVU)  - (7') 

<Ct  5 

Therefore,  the  deterministic  equivalent  model  is: 

Max  i  e.X.  -  l  e.X.  -  d3  E(y,>  -  g 
i»l  11  i=5  1  1 

s.  t. 

(1')  aX7+E(l-ei)Xi-Z(l-ei)Xi<B6-g+(l-b)E(y2)+(l-d3-c)E(y3) 
+F^(l-a)  /vUl-b)  y  2  +  ( 3-c)  y  3 ) 

(2)  -Xx+eXs  <  0 

(3)  X5  <  k 

(4*)  -X2  <  -pE(y2)-^F”Mg)  V(y2) 

X  <  V  V  V  J 

(5’> - E(y2)  +  -  E(y3)  +  -  F~  (1-A)  |V(y2  +  y 

1-v  1— V  l-v  *3  4 


j 


20. 


<«•>  feixi  -  5  nxi 


-  u'l(Xj+X,-uXs-uX(-uX7)  <  g-B6-E(y7>-(l-di)E(yi) 


-F_1(Y)  JV(y2+u-ct3)y3> 

Z  4 


(7')  -X4  5  -E(z)  -  FzM6)JvTi7 


X .  >  0 
1  — 


1  —  1 , 2 7 


Its  dual  t 


Min  [ Bfi  -g+(l-b)E(y2  )  +  (l-d3  -c)E(y3  )+F^  (1-u  ) 

JITCr-tTY* ( 1-d 3 -  c'j'y 3 >  1  w3  +  kw3  -[E(y2)+Fz\(3)JvTy2)R 

+[E(y2)+E(y,)+Fz13d-A)  jvTy7+y3)]w5-[B6-g+E(y2)+(i-d3)E(y3) 

+F;\<r>  Jv(y2+(i-d3)y3  ]w6  -[E(2)+f;is  (6)JVTD  ]w7 
-d3E(y3)  -  g 

s.  t . 

(l-diWi-W, 

(l-e2)Wx 
(l-e3)Wa 
( l-e4 )W3 

-(l-e5)W1+€W2+W3 
-(l-e6)Wi 
-(l-e7-c)Wi 

W.>0  i=l . 7 


+eiW6  >  e3 

-W  4  +(e2-u1)W6  >e2 

+  (e3-u’1)W6  >e3 

+e4W6-W7  — e4 

+(l-e5)W6  >-e5 

+(l-e6)W6  >-e6 

+W5  +( l-e7  )W6  —  -  e  7 


Note  implicitly  that  no  assumption  on  the  dis¬ 
tributions  have  been  made  to  obtain  this  deterministic 
equivalent  model . 


At  this  point,  solely  for  comparison  with  the 
Cohen-Thore  LPU2  results  which  employ  symmetric  discrete 
distributions,  we  shall  take  our  random  variables  to  be 
normally  distributed.  (In  later  work,  non-symmetric 
gamma  distributions  will  be  employed  for  some  of  these) . 
Also,  y2,y$and  z  are  to  be  independent  random  variables. 

3.  Computational  Example 

Here  we  use  the  same  data  as  in  [47]  for  a 
numerical  example  to  compare  our  and  Cohen-Thore  results 
The  known  parameters  are  as  shown  on  Table  I. 

TABLE  I 

The  Parameters 


Variable 


Mean 

305,000 

131,250 

218,000 


Variance 

205.000,000 

12,810,000 

108,905,000 


€=  .4 

v=  .2 

a=  . 

u=  .12 

p-  .03 

b=  . 

k=  20,000 

g-  2.500 

c=  . 

ei 

e2 

e3 

e4 

es 

es 

e?  d3 

.02 

.025 

.035 

.04 

.025 

.06 

.0375  .035 

We  take  a  *  6  ■  Y  *6 


22. 

Suppose  that  the  initial  balance  sheet  for  the 
bank  is  the  same  as  in  [47].  We  list  it  in  Table  11. 

For  readers'  convenience  we  exhibit  the  linear 
programming  problem  which  is  the  deterministic  equivalent 

of  our  CCP  in  Table  III.  Via  the  SMULP  code  and  the 
U.T.  dual  cyber  170/750  computer  system,  optimal  solutions 
were  obtained  within  0.265  seconds. 

The  optimal  decision  variables  are  as  shown  in 
Table  IVa.  We  translate  them  into  the  optimal  balance 
sheet  and  profit  for  the  bank  as  shown  in  Table  V. 

The  optimal  balance  sheet  items  are  as 

follows : 

Daily  assets  =  X3  =  $8,000 
Short=term  investments  -  X2  *  $9,868 
Long-term  investments  =  X3  =  $67,235 
Loans  -  Xi,  =  $364,417 

Federal  funds  purchased  «  X5  =  $20,000 
Borrowing  at  Federal  Reserve  =  X6  =  0 
Certificates  of  deposit  =  X7  =  $10,299 
Demand  deposits  =  E(y2)  =  $305,000 
Savings  deposits  =  E(y3)  =  $131,250 
Capital  and  Reserves  =  E(y4)  =  $59,357 
Cash  =  E  (y2 )  =  $76,386 


(from  "**") 
(from  "*") 
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TABLE  II 

Initial  Balance  Sheet  for  the  Bank 


Account  Name 

Notation 

Yield  or 
Cost  Rate 

Holding 

Cash 

m 

M SHIM 

Daily  assets 

.02 

Short-term  investments 

Long-term  investments 

Loans 

EH 

.  04 

TOTAL  ASSETS 

$550,000 

Federal  funds  purchased 

Bx 

.025 

$  15,000 

Borrowing  at  Federal 
Reserve 

b2 

.06 

5,000 

Certificates  of  deposits 

b3 

.0375 

50,000 

Demand  deposits 

b4 

- 

300,000 

Savings  deposits 

b5 

.035 

130,000 

Capital  and  Reserves 

Be 

- 

50,000 

! 

TOTAL  LIABILITIES  AND  CAPITAL 


$550,000 


TABLE  IV 


a)  Optimal  Decision  Variables 


Account  Name 

Variable 

(1)Value  ($) 

SSH 

( 1 )  x  ( 2 ) 

Daily  assets 

$  8,000 

.02 

160 

Short-term 

investments 

X2 

9,868 

.025 

247 

Long-term 

investments 

X3 

67,235 

.035 

2,353 

Loans 

X, 

364,417 

.04 

14,577 

Federal  funds 
purchased 

XS 

20,000 

-.025 

(500) 

Borrowing  at 

Federal  Reserve 

X6 

-0- 

-.06 

-0- 

Certificates  of 
deposit 

X  7 

10,299 

-.0375 

(386) 

Objective  Value 

9,357 

(7094) 

b)  Optimal  Dual  Variables 


Variable 

<3)Value 

<4>r.h.s. 

(3)  x  (4) 

Wi 

.04164 

$403,182 

$  16,789 

W2 

.  0208 

-0- 

-0- 

W3 

-0- 

20,000 

-0- 

w„ 

.01042 

-9,868 

(103) 

W  5 

.00065 

102,993 

67 

w6 

.0006 

-503,379 

(302) 

-0- 

-235,183 

-0- 

Objective  Value 

9,357 

(7094) 

TABLE  V 


The  Optimal  Balance  Sheets  and  Net  Income  for  the  Bank 


Account  Name 

Holding 

Cash 

$  76,386 

Daily  assets 

8,000 

Short-term  investments 

9,868 

Long-term  investments 

67,235 

Loans 

364,417 

TOTAL  ASSETS 

$525,906 

Federal  funds  purchased 

20,000 

Borrowing  at  Federal  Reserve 

-0- 

Certificates  of  deposits 

10,299 

Demand  deposits 

305,000 

Savings  deposits 

131,250 

Capital  and  Reserves 

59,357 

TOTAL  LIABILITIES  &  CAPITAL 

$525,906 

PROFIT 

$  9,357 
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TABLE  VI 

Optimal  Balance  Sheet  and  Net  Income  at  Different  Level 


, - 

ACCOUNT  NAME 

(level  =  95%) 

(level  =  90%) 

,  C-T  model  . 
'level  *  100%J 

Cash 

$  76,386 

$  71,866 

$  56,011 

Daily  Assets 

8,000 

8,000 

8,000 

Short-term  Investments 

9,868 

9,709 

9,159 

Long-term  Investments 

67,235 

66,941 

65,866 

Loan 

364,417 

369,718 

388,345 

TOTAL  ASSETS 

$525,906 

$526,234 

$527,381 

Federal  Funds  Purchased 

20,000 

20,000 

20,000 

Borrowing  at  Federal 
Reserve 

-0- 

-0- 

-0- 

Certificate  of  Deposits 

10,299 

10,434 

10,906 

Demand  Deposits 

305,000 

305,000 

305,000 

Savings  deposits 

131,250 

131,250 

131,250 

Capital  &  Reserve 

59,357 

59,550 

60,225 

TOTAL  LIABILITIES 

AND  CAPITAL 

$525,906 

$526,234 

$527,381 

PROFIT 

$  9,357 

$  9,550 

$  10,225 

From  Table  II,  IV,  V,  we  see  that  cash  and  hold¬ 


ing  of  daily  assets,  short-term  investments  are  reduced 
from  the  initial  values  during  the  period.  However,  the 
holding  of  long-term  investments  and  the  loan  portfolio 
are  considerably  increased  in  volume.  For  the  items  of 
liabilities  and  capital,  we  see  that  the  federal  funds 
purchased,  demand  deposits,  savings  deposits,  capital 
and  reserves  all  are  increased  while  the  holding  of 
certificates  of  deposit  will  be  reduced  and  the  borrow¬ 
ings  from  Federal  Reserve  system  must  be  sold  out  in  order 
to  maximize  our  profit. 

Our  results  are  almost  the  same  as  those  of 
Cohen  and  Thore  [  10]  (aside  from  what  is  due  to  our 
additional  liquidity  constraint)  and  the  results  come 
from  explicitly  setting  down  chance-constraints  including 
horizon  posture  ones  at  specified  confidence  levels  Bather 
than  arbitrarily  assuming  penalty  costs  which  cannot  be 
determined  or  known  a  priori.  Further,  we  obtain  explicit¬ 
ly  (as  the  dual  optimal  variables)  the  opportunity  costs 
associated  with  each  constraint.  These  are  not  available 
from  the  Cohen-Thore  model.  Still  further,  it  is  easy 
to  investigate  the  effects  of  changing  the  required 
probability  levels. 

Here  we  compare  three  different  levels  of 
probability.  We  list  the  optimal  balance  sheets  as  shown 
on  Table  VI . 


J 
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From  Table  VI,  we  see  that  Lho  daily  assets. 
Federal  funds  purchased,  borrowing  at  Federal  Reserves, 
demand  deposits,  and  savings  deposits  remain  the  same  no 
matter  what  the  probability  levels  are.  The  items  of  cash, 
short-term  investments,  and  long-term  investments  decrease 
as  one  goes  from  a  probability  level  of  .95  to  .90.  The 
other  items  including  profit  move  in  the  opposite  direction. 

Why  then  do  these  trends  continue  on  going  back 
up  to  a  probability  level  of  1?  Because  this  level  refers 
to  the  results  of  the  Cohen-Thore  model  which  has  in 
particular  no  constraints  on  cash  level  while  our  model 
requires  at  least  60Z  of  initial  cash  in  reserve.  The 
power  of  this  liquidity  consideration  is  also  immediately 
brought  to  our  attention  by  the  optimal  dual  variables 
("opportunity  costs")  corresponding  to  our  constraints. 

The  dual  variable  for  this  cash  constraint  is  several 
times  the  magnitude  of  the  other  opportunity  costs. 

From  Table  VI  and  the  primal  solution,  we  see 
plausibly  that  we  should  make  more  loans  and  absorb  more 
certificates  of  deposit  in  order  to  obtain  more  profit 
no  matter  what  the  probability  levels  are.  This  is 
consistent  with  common  sense.  We  also  see  that  the 
results  seem  to  be  sensitive  to  loan  demand  and  minimum 
cash  reserve  requirements. 


30. 


We  thus  look  specifically  at  the  values  of  the 
optimal  dual  variables  shown  in  Table  IVb.  The  first 
constraint  on  minimum  cash  reserve  requirements  has  a 
dual  variable  big  enough  to  account  for  most  of  the 
possible  change  in  objective  function  value.  Thus  an 
increase  in  this  minimum  cash  level  will  significantly 
change  the  objective  function  upwards.  The  values  of 
the  dual  variables  are  very  small  for  constraints  A, 5, 
and  6.  Therefore,  a  small  change  in  the  right  hand 
sides  will  contribute  only  a  small  change  in  profit. 

A.  Conclusions 

In  the  preceding  section  we  have  illustrated 
our  model  with  an  example  employing  the  data  of  the 
Cohen-Thore  example.  We  pointed  out  similarities, 
differences  and  made  observations  on  the  sensitivity 
analyses  available  through  our  formulation  .  In  this 
section  we  discuss  several  other  considerations. 

Cohen  and  Thore  allowed  only  demand  deposits  and 
savings  deposits  as  random  variables.  In  our  model  we 
take  loan  demand,  terminal  cash  holdings,  and  terminal 
holdings  of  capital  and  reserve  be  stochastic  as  well 
as  deposit  levels. 

Cohen  and  Thore  assumed  that  movements  in  demand 
and  savings  deposits  were  perfectly  qorrelated  although 


1 


they  suggested  that  it  would  be  more  realistic  to  assume 
that  the  movements  of  these  two  types  of  deposits  were 
governed  merely  by  a  statistically  dependent  joint 
probability  distribution.  But  for  their  model,  if  there 
are  6  possible  discrete  outcomes  for  demand  deposits  and 
savings  deposits  respectively,  then  there  will  be  36 
possible  joint  outcomes.  In  principle  one  could  specify 
any  type  of  statistical  dependence  one  wished.  However, 
one  would  face  the  need  to  specify  the  probabilities  of 
all  joint  events.  This  rapidly  would  become  an  impossible 
burden  as  the  number  of  discrete  outcomes  and  the  number 
of  factors  affecting  outcomes  increased.  In  our  model, 
we  can  easily  employ  continuous  probability  distributions 
with  dependence  specified  through  a  few  parameters.  It  is 
also  easy  thereby  to  study  the  effects  of  changes  in 
these  parameters. 

A  bank  normally  plans  its  liquidity  position  to 
enable  it  co  satisfy  increases  in  loan  demand.  Such  loan 
demand  is  not  deterministic  but  is  rather  stochastic,  i.e. 
it  should  be  represented  as  a  chance-variable  and  involved 
in  chance-constraints.  Our  model  does  represent  future 
loan  demand  in  stochastic  fashion.  The  Cohen-Thore  model 
does  not  treat  it  so  and  thereby  cannot  draw  conclusions 
which  properly  reflect  its  stochastic  nature. 
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Up  to  now,  we  have  assumed  that  all  interest 
rates  and  yields  are  deterministic  and  know*  in  advance. 
Also  CCP  model  could  be  extended  to  a  "control"  model  such 
as  in  Charnes  and  Stedry  [7  ]  for  continuing  operations 
and  applications. 


L 
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